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CLAIMS 

\1. A method for extracting information from a 
5 database, which comprises a number of data tables 

containing values of a number of variables, each data 
? table Consisting of at least one data record including at 
least two of said values, said information being 
extracted by evaluation of at least one mathematical 
10 functiony operating on one or more selected calculation 
variables, said extracted information being partitioned 
on one or\more selected classification variables, 
c h a r a c\t e r i s e d by the steps of : 

identifying all data tables containing at least one 
15 value of onfe of said selected variables, such data tables 
being boundary tables ; 

identifying all data tables that, directly or 
indirectly, have variables in common with said boundary 
tables and connect the same, such data tables being 
2 0 connecting tables; 

electing a\ starting table among said boundary and 
connecting tables ; 

building a conversion structure that links values of 
each selected variable in said boundary tables to 

2 5 corresponding valines of one or more connecting variables 

in said starting table; and 

evaluating said mathematical function for each data 
record of said starting table, by using said conversion 
structure to convert each value of each connecting 

3 0 variable into at leasu one value of at least one 

corresponding selected\ variable , such that said 
evaluation yields a finkl data structure containing a 
result of said mathematical function for every unique 
value of each classification variable. 
35 2. A method as set fbrth in claim 1, charac- 

terised by the further step of presenting relevant 



WO 00/55766 



PCT/SE00/00482 



26 

parts of said resulting data structure to the user in 
human - readab 1 e f orm . 

3. A Ynethod as set forth in claim 1 or 2 , cha- 
racterised by the further step of initially 
5 reading saild data records of said database into the 

primary memory of a computer. 
. 4. A method aslset forth in any one of the preceding 

claims, characterised by the further step of 
I initially assigning a different binary code to each 
lb unique value of each data variable in said database and 
\ storing the data recoras in binary-coded form. 

5 . A method as set\ forth in any one of the preceding 
claims, characterised by the further steps of 
initially identifying all data tables in said database 
15 that have variables in common, and assigning virtual 

connections between such data tables, thereby creating a 
database with a snowflake structure, wherein said 
connecting tables are located between said boundary- 
tables in said snowflake structure . 

2 0 6. A method as set forth in any one of the preceding 

claims, characterised^ by the further steps of 
identifying all calculation variables for which the 
number of occurrences of each vjalue is necessary for 
correct evaluation of said mathematical function, 
25 defining a subset of data tablesXconsisting of boundary 
tables containing such variables and data tables 
connecting such boundary tables, electing said starting 
table from said subset, and including data on said number 
of occurrences of each value in saia conversion 

3 0 structure. \ 

7 . A method as set forth in any ©ne of the preceding 
claims, characterised in thaA said starting 
table is the data table among said boundary and 
connecting tables having the largest number of data 

35 records . \ 

8 . A method as set forth in any one V>f the preceding 
claims, characterised by the further step of 
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building saVd final data structure, which includes a 

number of daVa records, each of which contains a field 
for each selected classification variable and an 
aggregation field for said mathematical function, wherein 
said building step includes sequentially reading a data 
record of said starting table, creating a current 
combination of values of said selected variables by using 
said conversion structure to convert each value of each 
connecting variable in said data record into a value of 
10 at least one corresponding selected variable, evaluating 
said mathematical function for said current combination 
of values, and aggregating the result of said evaluation 
in the appropriate aggregation field based on the current 
value of each selected\classif ication variable. 
15 9. A method as set\forth in any one of claims 1-7, 

characterised b^t the further step of creating a 
virtual data record containing a combination of values of 
said selected variables, wherein said creating step 
includes reading a data record of said starting table and 
2 0 using said conversion structure to convert each value of 
each connecting variable in Sckd data record into a value 
of at least one corresponding selected variable. 

10. A method as set forth in claim 9, charac- 
ter i\ s e d by the further step of building said final 

2 5 data structure which includes a number of data records, 

each of Wiich contains a field for each selected 
classification variable and an aggregation field for said 
mathematical function, wherein said building step 
includes sequentially reading a data record of said 

3 0 starting table, updating the content of said virtual data 

record baseoy on the content of each such data record, 
evaluating said mathematical function based on said 
updated virtual data record, and aggregating the result 
of said evaluation in the appropriate aggregation field 
3 5 based on the current value of each selected 

classification Variable in said updated virtual data 
record. \ 
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11 A A method as set forth in claim 9, charac- 
ter i s \e d by the further step of building an 
intermediate data structure which includes a number of 
data records , each of which contains a field for each 
selected ciassif ication variable and an aggregation field 
for each mathematical expression implied by said 
mathematical\ function, wherein said building step 
includes sequentially reading a data record of said 
starting tabl^, updating the content of said virtual data 
record based oA the content of each such data record, 
evaluating eachVnathematical expression based on said 
updated virtual data record, and aggregating the result 
of said evaluation in an appropriate aggregation field 
based on the current value of each selected 
classification variable in said updated virtual data 
record. 

12. A method as \set forth in claim 11, charac- 
terised in that said step of building said 
intermediate data structure includes : 

eliminating one of\ said classification variables in 
said intermediate data structure by aggregating said 
results over all values of said one classification 
variable for each unique combination of values of 
remaining classification variables, by creating 
additional data records, arid by incorporating said 
aggregated results in said Additional data records of 
said intermediate data structure 

13. A method as set forth in claim 11 or 12, cha- 
racterised by the further step of evaluating said 
mathematical function based on\said results in said 
aggregation fields for each unique combination of values 
of said classification variablesV thereby building said 
final data structure. 

14 . A method as se\ forth in any one of the 
preceding claims, c h a rVc terised in that said 
step of building said conversion structure includes: 
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a) reading data records of a boundary table, and 
creating a conversion structure including a link between 
each unique value of at least one connecting variable in 
said boundary table and ^\ph corresponding value of at 
least one selected variable^ therein; 

b) moving from said bouhdary table towards said 
starting table; \ 

c) if a connecting table Ys found, reading data 
records of said connecting tabrte, and substituting each 
unique value of said at least onte connecting variable in 
said conversion structure for at Y east one corresponding 
unique value of at least one connecting variable in said 
connecting table; and \ 

d) repeating steps (b) - (c) untiV said starting table 
is found. v \ 

15. An article of manufacture comprising a computer- 
readable medium Viaving stored thereon a computer program 
for effecting tha steps of a method for extracting 
information from k database as set forth in any one of 
the preceding claiims. 



